Search results for "Periodic sequence"

showing 9 items of 9 documents

Variations on a Theorem of Fine & Wilf

2001

In 1965, Fine & Wilf proved the following theorem: if (fn)n≥0 and (gn)n≥0 are periodic sequences of real numbers, of periods h and k respectively, and fn = gn for 0 ≤ n ≤ h+k-gcd(h, k), then fn = gn for all n ≥ 0. Furthermore, the constant h + k - gcd(h, k) is best possible. In this paper we consider some variations on this theorem. In particular, we study the case where fn ≤ gn instead of fn = gn. We also obtain a generalization to more than two periods.

CombinatoricsNumber theoryPeriodic sequenceArithmeticPeriod lengthMathematicsReal number
researchProduct

Diffraction by m-bonacci gratings

2015

We present a simple diffraction experiment with m-bonacci gratings as a new interesting generalization of the Fibonacci ones. Diffraction by these nonconventional structures is proposed as a motivational strategy to introduce students to basic research activities. The Fraunhofer diffraction patterns are obtained with the standard equipment present in most undergraduate physics labs and are compared with those obtained with regular periodic gratings. We show that m-bonacci gratings produce discrete Fraunhofer patterns characterized by a set of diffraction peaks which positions are related to the concept of a generalized golden mean. A very good agreement is obtained between experimental and …

DiffractionPhysicsFibonacci numberbusiness.industryGeneralizationMotivational strategyPhysics::OpticsGeneral Physics and AstronomyFraunhofer diffractionSet (abstract data type)Fibonaccisymbols.namesakeOpticsSimple (abstract algebra)Basic researchFISICA APLICADAsymbolsAperiodic sequencebusinessDiffraction
researchProduct

Periodic and quasi-periodic orbits of the dissipative standard map

2011

We present analytical and numerical investigations of the dynamics of the dissipative standard map. We first study the existence of periodic orbits by using a constructive version of the implicit function theorem; then, we introduce a parametric representation, which provides the interval of the drift parameter ensuring the existence of a periodic orbit with a given period. The determination of quasi--periodic attractors is efficiently obtained using the parametric representation combined with a Newton's procedure, aimed to reduce the error of the approximate solution provided by the parametric representation. These methods allow us to relate the drift parameter of the periodic orbits to th…

Dissipative standard mapApplied MathematicsMathematical analysisArnold's tonguesPeriodic sequenceStandard mapParameter spaceImplicit function theoremAttractorDissipative systemDiscrete Mathematics and CombinatoricsPeriodic orbitsArnold's tongues; Dissipative standard map; Periodic orbits; Discrete Mathematics and Combinatorics; Applied MathematicsInvariant (mathematics)Dissipative standard map; Periodic orbits; Arnold's tonguesSettore MAT/07 - Fisica MatematicaParametric statisticsMathematics
researchProduct

Aperiodic Diffract: Study of diffraction gratings

2014

[EN] In this work we introduce a virtual laboratory, APERIODIC DIFFRACT, developed in Matlab GUI (Graphical User Interface) as an informatics tool for teaching the diffractive properties of aperiodic gratings. This GUI allows the student to generate aperiodic sequences by iterating and lets to study the spectra for different iterating orders.

EspectroAperiodic sequencesDifracciónSpectraDiffractionSecuencias aperiódicas
researchProduct

Introduction: Periodic Filters and Filter Banks

2014

In this chapter filtering of periodic signals is outlined. Periodic filters and periodic filter banks are defined. Perfect reconstruction filter banks are characterized via their polyphase matrices.

Finite impulse responseComputer sciencePeriodic sequencePolyphase systemFilter (signal processing)Capacitor-input filterTopologyX-ray filterInfinite impulse responseImpulse responseComputer Science::Other
researchProduct

Periodic orbits of a neuron model with periodic internal decay rate

2015

In this paper we will study a non-autonomous piecewise linear difference equation which describes a discrete version of a single neuron model with a periodic internal decay rate. We will investigate the periodic behavior of solutions relative to the periodic internal decay rate. Furthermore, we will show that only periodic orbits of even periods can exist and show their stability character.

Piecewise linear functionComputational MathematicsCharacter (mathematics)Classical mechanicsDifferential equationApplied MathematicsMathematical analysisPeriodic orbitsPeriodic sequenceBiological neuron modelStability (probability)MathematicsApplied Mathematics and Computation
researchProduct

Some coincidence and periodic points results in a metric space endowed with a graph and applications

2015

The purpose of this paper is to obtain some coincidence and periodic points results for generalized $F$-type contractions in a metric space endowed with a graph. Some examples are given to illustrate the new theory. Then, we apply our results to establishing the existence of solution for a certain type of nonlinear integral equation.

Pure mathematicsAlgebra and Number TheoryPeriodic sequencePeriodic pointCoincidence point nonlinear integral equation periodic point.Type (model theory)TopologyNonlinear integral equationnonlinear integral equationCoincidenceCoincidence pointMetric spaceperiodic point54H25Settore MAT/05 - Analisi MatematicaGraph (abstract data type)05C40Coincidence pointAnalysis47H10Mathematics
researchProduct

On the product of balanced sequences

2011

The product w  =  u  ⊗  v of two sequences u and v is a naturally defined sequence on the alphabet of pairs of symbols. Here, we study when the product w of two balanced sequences u,v is balanced too. In the case u and v are binary sequences, we prove, as a main result, that, if such a product w is balanced and deg ( w ) = 4, then w is an ultimately periodic sequence of a very special form. The case of arbitrary alphabets is approached in the last section. The partial results obtained and the problems proposed show the interest of the notion of product in the study of balanced sequences.

SequenceGeneral MathematicsSturmian wordPeriodic sequenceBinary numberbalanceSturmian wordsInfinite sequences; Sturmian words; balanceComputer Science ApplicationsCombinatoricsInfinite sequencesSection (category theory)Product (mathematics)Infinite sequenceproductAlphabetSoftwareMathematics
researchProduct

Limit Periodic Sets

1998

As explained at the end of the previous chapter, the most difficult problem in the study of bifurcations in a family of vector fields on a surface of genus 0 is the control of the periodic orbits. In fact, in generic smooth families the periodic orbits will be isolated for each value of the parameter. For analytic families we have two possibilities for each orbit: it may be isolated or belong to a whole annulus of periodic orbits. In this last case and for the parameter values for which the system has infinitely many periodic orbits, the vector field has a local analytic first integral and the nearby vector fields in the family may be studied by the perturbation theory introduced in Chapter…

Surface (mathematics)PhysicsMathematical analysisOrbit (dynamics)Periodic sequenceAnnulus (mathematics)Vector fieldAstrophysics::Earth and Planetary AstrophysicsSingular point of a curvePerturbation theoryLimit superior and limit inferior
researchProduct